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On Flat Polynomials with Non-Negative Coefficients 

e. H. el Abdalaoui and M. G. Nadkarni 


Abstract. We formulate and prove a necessary condition for a sequence of 
analytic trigonometric polynomials with real non-negative coefficients to be 
flat a.e. 


1. Introduction 

A sequence Pj, j = 1, 2, • ■ • of analytic trigonometric polynomials of L 2 norm 
one is said to be flat if the sequence \Pj\, j = 1,2,-•• of their absolute values 
converges to the constant function 1 in some sense. The sense of convergence varies 
according to the situation. We will require that Pj,j = 1,2,--- converge in absolute 
value to the constant function 1 almost everywhere with respect to the Lebesgue 
measure on the unit circle. It is not known if such a flat sequence exists if we require 
that coefficients of each Pj be real and non-negative and uniformly bounded away 
from 1 over all j. The question is of interest since an affirmative answer to this 
question implies that there exists a invertible non-singular transformation on the 
unit interval with simple Lebesgue spectrum [T] . Further if such a flat sequence 
P„, n = 1, 2, ■ • • can be chosen from the class B of polynomials of the type: 

P(z) = —^=(1 + z^ 1 + z^ 2 + • • • + Pi < I ?2 < • • • < Rm— i; ui = 2,3, • • • , 

\Jm 

then there there exists an invertible Lebesgue measure preserving transformation 
on the real line with simple Lebesgue spectrum m, m, thus answering a question 
of Banach mentioned in the Scottish book. 

The purpose of this note is to formulate and prove a necessary condition for the 
existence of a sequence of flat polynomials in the above sense with real non-negative 
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coefficients. A careful look at this condition shows that the problem of existence 
of an a.e. flat sequence of polynomials from the class B is related to questions in 
combinatorial number theory (see section 7). 


2. a.e. flat sequence of polynomials 

Definition 2.1. Let S 1 denote the circle group and let dz denote the normal¬ 
ized Lebesgue measure on it. A sequence Pj, j = 1,2, • • ■ of analytic trigonometric 
polynomials with L 2 (S 1 ,dz) norms 1 and their constant terms positive, is said to 
be flat a.e. or a.e flat if \Pj(z)\ 1 a.e. (dz) as j oo. 


The sequences Pj(z) = l,j = 1, 2, • • • or P 7 = yj\ — + yj jz, j = 1, 2, ■ ■ ■ are 

obviously flat a.e. It is easy to give flat a.e. sequence Pj , j = 1, 2, ■ • • of polynomials 
with non-negative coefficients, where the largest of the coefficients of Pj converges 
to 1. (Here and in the sequel, nonnegative will mean real and non-negative.) Next 
we observe the following: If Pj,j = 1,2, is an a.e flat sequence of polynomials 
with non-negative coefficients and if Pj(l) 1 as j —> oo, then the largest of the 
coefficients of Pj converges to 1 as j —> oo. Indeed if for each j, Ckj, 0 < k < rij 
are the coefficients of Pj, then 

n j n i 

1 = Y c l,j < Y Cfc J 1 as j oo, 
fc =0 fc =0 

from which it is easy to conclude that maxo<fc< nj {ck,j} —> 1 as j —> oo. 

Let Pj, j = 1,2, • • • be an a.e. (dz) flat sequence with non-negative coefficients. 
Assume that for a.e. z, Pj(z) —► 4>(z), as j oo, for some function cj> of absolute 
value 1 on S 1 . Then Pj,j = 1, 2, • • • converges to <f> weakly, whence Fourier coef¬ 
ficients of <f> are all non-negative. If 4> has two or more coefficients positive we can 
conclude that the constant function 1 = (fxj) has two or more Fourier coefficients 
positive, which is not true. Whence <f> = z n for some n, which in turn implies that 
the largest coefficient of Pj converges to 1 as j oo. In particular the simple 
minded way of constructing a.e. (dz) flat sequence of polynomials, namely taking 
the partial sums of an analytic function on S 1 of absolute value 1 a.e. (dz), will 
not yield such a sequence with non-negative coefficients and with maximum of the 
coefficients uniformly bounded away from 1. 


■ 1 2 

3. Covariance matrix of P and the quantity C 

Consider a polynomial with non-negative coefficients of L 2 (S 1 ,dz) norm 1. 
Such a polynomial with m non-zero coefficients can be written as: 

P(z) = VPO + y/PlZ Rl 4-b y/p m -lZ Rl 


-1 


( 4 ) 
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where each pi is positive and their sum is 1. Such a P gives a probability measure 
| P(z) | 2 dz on the circle group which we denote by v. Now | P(z) | 2 can be written 
as 

N 

| P{z) | 2 = 1+ £ a k z n \ 

k = — N, 

k^O 

where each n k is of the form Ri — Rj , and each a k is a sum of terms of the type 
y/piy/pj, i j, with Rj — Ri = n k , a k = a- k , 1 < k < N. We will write 

N 

L= a k = \P(l)\ 2 -l. 

k=—N, 


Then 

L = VPiVPji 

i¥=j 

is a function of probability vectors (po,p±,p 2 , ■ ■ ■ p m - 1 ), which attains its maximum 
value when each Pi = —, and the maximum value is —— = m — 1. 


We conclude therefore that | L |< m — 1. We also note that m — 1 < N < 
|m(ra — 1). So, when pi s are all equal and = ^ we have 


N ^ m 
L* ~ 2(m- 1) 


< 1 for m > 2. 


For each k, —N < k < N,k ^ 0, let D k denote the cardinality of the set of 
pairs (^ j, — N < i,j < N,i,j ^ 0, such that rij — n» = n k . For each k, 
D k < 2TV* — 2 | k | +2 < m(m — 1), whence 

N N 


a k D k 


< m(m — 1) 


a k <m 


k= — N 


k= — N 


k^O 


fc/0 


We write 

N 

A(P) = A= J2 a ^Dk, 

k= — N 
ky^O 

B(P) = B= a iaj = {\P(l)\ 2 -iy. 

-N<i,j<N 

o #i,j 

Consider the random variables X(k ) = z nic — a k with respect to the measure 
v =| P{z) | 2 dz. We write m(k,l) = J S1 X(k)X(l)du, —N < k,l < N,k,l ^ 0 
and M for the correlation matrix with entries m(k, l), —N < k,l < N, k, l ^ 0. We 
call M the covariance matrix associated to | P{z) | 2 . Since linear combination of 
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X(k),—N < k < N,k 0, can vanish at no more than a finite set in S' 1 , and, 
v is non discrete, the random variables X(k),—N < k < N, k ^ 0 are linearly 
independent, whence the covariance matrix M is non-singular. 

Note that 


rriij = I z ni nj dv — a,;a,-, to,;.,; = 1 — aj 


S 1 


Ill'll 


Let r(P) = r denote the sum of the entries of the matrix M. We have 
N N 

TYli,j H - ^ ^ k,k 


E E 


fc= — N n«=nu k= — N 

k^O X J 3 1 k^O 

N 


N 


= (a fc -aidj) + 27V- ^ 

N 

= E a kDk + 2N - E a i a 0 


= — N 

i^O 


k = — N 

k^O 


— N <i,j <N 


= A + 2N-L 2 . 


Since A is of order at most to 3 , N < i to(to — 1), and L 2 is of order to 2 , we 
see that r is of order at most to 3 . We also note that the quantity C(P ) = C = 
Yj{(i,j),-N<i,j<N,i,jjt=o} I m ’i,j I is a ^ so °f order at most m 3 . Indeed 

N 

C < 'y ' (o k a k + y ' Uia2j + 2IV, 

k=-N 0 } 

which shows that C is of order at most to 3 . 


4. Dissociated polynomials and generalized Riesz products 

We say that a set of trigonometric polynomials is dissociated if in the formal 
expansion of product of any finitely many of them, the powers of z in the non-zero 
terms are all distinct pQ. 

m n 

If P(z) = ^2 a j z 'i■ Q(z) = E] bjZ-i, m < n, are two trigonometric polyno- 

j=-m j= — n 

mials then for some N , P(z) and Q(z N ) are dissociated. Indeed 

m n 

p( z ) • q{z n ) = E E ^z i+Nj . 

i=—m j=—n 
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If we choose N > 2 n, then we will have two exponents, say i+Nj and u+Nv, equal if 
and only if i—u = N(v—j) and since N is bigger than 2 n, this can happen if and only 
if i = u and j = v. More generally, given any sequence P\, P 2 , ■ ■ ■ of polynomials one 
can find integers 1 = N\ < N 2 < N 3 < • • • , such that P\(z Nl ), P 2 {z N2 ), P(z Ns ), ■ ■ ■ 
are dissociated. Note that since the map z 1 —> z Ni is measure preserving, for any 
p > 0 the L p (S 1 ,dz ) norm of Pi(z) and Pi(z Ni ) remain the same. 

Now let Pi, P2, • • • be a sequence of polynomials, each Pi being of L 2 (S l , dz) 
norm 1. Then the constant term of each | P(z) | 2 is 1. If we choose 1 = N\ < 
N 2 < IV 3 ■ • • so that | P±(z Nl ) | 2 , | P 2 (z N2 ) | 2 ,1 P 3 (z N s ) | 2 , • • • are dissociated, then 
the constant term of each finite product 

n 

n 1 p ^) 1 2 

3 =1 

is one so that each finite product integrates to 1 with respect to dz. Also, since 
| Pj(z Nj ) 1 2 ,j = 1,2,-■■ are dissociated, for any given k , the fc-th Fourier coef¬ 
ficient of n;=i I Pj( zNj ) | 2 is either zero for all n, or, if it is non-zero for some 
n = no (say), then its remains the same for all n > no- Thus the measures 
(n"=ii^(^)i 2 )d* , n = 1,2, • ■ ■ admit a weak limit on 5 1 . It is called the gen¬ 
eralized Riesz product of the polynomials | Pj (z Ni ) | 2 ,J = 1 , 2 , ••■.[6], m. Let p 
denote this measure. It is known pQ that 11^=1 \Pj( zNj )\i & = 1, 2, • • •, converge in 

L 1 (S 1 ,dz) to as k —> 00 . It follows from this that if Ilj=i I Pj( zNj ) |,^ = 
1 , 2 ,- •• converge a.e. (dz) to a finite positive value then p has a part which is 
equivalent to Lebesgue measure. 


5. A necessary condition for a.e. flatness 

We will now consider a sequence Pj(z), j = 1, 2, ■ • • of polynomials, each Pj of 
L 2 (S 1 ,dz) norm 1, and non-negative coefficients. The quantities A(Pj),C(Pj) etc 
will now written as Aj , Cj etc. It will follow from our considerations below that if 

C(P) 

a sequence of polynomials Pj,j = 1,2, ■ • • from the class B is flat then y P — > 00 

U 3 

as j —>■ 00 . 

The main theorem is as follows: 

Theorem 5.1. If Lj,j = 1,2,- •• are uniformly bounded away from 0 and 
lim \Pj(z)\ = 1 a.e. (dz) then —> 00 as j —> 00 . 

00 m j 

To prove this we need the following lemma, which should not be viewed as new 
singularity result for Riesz products, rather it is an ancillary result needed to prove 
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the main theorem. 


Lemma 5.2. If Pj(z),j = 1, 2, • ■ ■ is a sequence of analytic trigonometric poly¬ 
nomials of L 2 (S 1 ,dz) norm 1 such that 

(i) Lj,j = 1,2, • • • are uniformly bounded away from 0, 

(ii) the polynomials \ Pj \ 2 ,j = 1,2 ,--- are dissociated 

(Hi)T,T= i-§ = °o> 

then p = n °? =1 | Pj(z ) | 2 is singular to its translate p u for every u £ S 1 for which 
the sequence | Pj{u) |—> 1, as j —> oo. 


PROOF. By Banach-Steinhaus theorem there exist bj,j = 1, 2, • • •, with their 


sum of absolute squares finite such that for each j, rfbj > 0 and J27L 


Fix a v £ S 1 such that | Pj(v) |—i 1 as j —> oo. Note that 


Jj=1 yfcf 


b.j = oo. 


Ni 


£ ( £ «i(i - = E (a - (I r ,W I 2 -1 


1=1 k=-JVj 
k^O 


1=1 


bj diverges. Let 


Since | Pj(v ) | 2 — 1 1 as j —1 oo, the series ^ 

iL, be the 1 x 2Nj matrix with all entries equal to °, 3 ,j = 1, 2, • • •. Then 


^,-(|R,WI 2 -i) 

yfcf 


sjcf' 


(MjBj, Bj) — 




whence , Bj) is a finite sum, which in turn implies that the series in j 


N, 


E E -hi*"™ - a *j) 

j = lk=-N j V °1 
fc# 0 


converges a.e. (/r) over a subsequence. 


Consider now the translated measure p v {-) = We have 

[ z nk - 3 dp v = v~ nk ’ 3 a kj . 

Js 1 

The covariance matrix M v j of the random variables — v~ nk ’ j ak,j, — Ay < k < 
Nj,k ^ 0 with respect to the translated measure p v has entries v~( nk ’ i ~ ni ' i >mk t i, 
which can be seen to be unitarily equivalent to Mj. Indeed, 

M v>j = 

where Uj is a 2 Nj x 2Nj diagonal matrix with entries 

v n - N i>i,v n - N i + ,r"E 
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along the diagonal in that order. 


We note that 

OO 

, Bj ) 
j=i 


OO 



where r v j is the sum of the entries of the of the matrix M v j,j = 1, 2, • • •. It is 
clear that for all j, \r v j\ < Cj. 


As before we conclude that the series 

OO N j I 

E( E -=( = " KJ '• 

i=l k =- Nj , V°i 
fc^o 

converges a.e p v over a subsequence. 

If /i and p v are not mutually singular, then there exist an Zq £ S 1 and an 
increasing sequence K p ,p = 1 , 2 , • • • of natural numbers such that the sequences 


K p Nj 

£ £ -4=w j - ««) 

j=lfe=-JVj Vw 
k^O 

K p Nj 

E E -7p=(^o k,i - v ~ nk ’ ia k,jj 

j=lk=-Nj 
kjtO 


converge to a finite number as p —> oo. The difference of the two partial sums 


is 


K„ N, 


E E -^= o w(!-« 

V U J 

k^O 

which diverges as p —> oo. The contradiction shows that p and p v are singular. 


□ 


The following theorem is proved in [lj. 

Theorem 5.3. Let Pj,j = 1,2,• • • be a sequence of non-constant polynomi¬ 
als of L 2 (S 1 ,dz) norm 1 such that lirn^oo | Pj(z) |= 1 a.e. ( dz ) then there 
exists a subsequence Pj k ,k = 1,2, ••• and natural numbers l\ < I 2 < ■ ■ ■ such 
that the polynomials Pj k (z lk ),k = 1,2, ••• are dissociated and the infinite product 
nr=i 1 PjkV* )| 2 has finite nonzero value a.e (dz). 

We now prove Theorem 15.II 
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Proof of Theorem 15.11 Under the hypothesis of the theorem, by theorem 
5.3 we get a subsequence Pjk = Qk , k = 1 , 2 , • • • and natural numbers l\ < I 2 < • • • 
such that the polynomials | Qk{z lk ) | 2 , k = 1 , 2 , • • • are dissociated and the infinite 
product I Qk{z lk ) | 2 has finite non-zero limit a.e. (dz). Also, since the 

absolute squared Qk{z lk Y s are dissociated, the measures ji n = f Jp=i I Qk(z lk ) | 2 dz 
converge weakly to a measure /z on S ' 1 for which ^ > 0 a.e ( dz ), indeed 


d/z 

dz 


I I 2 a - e - ( dz )- 

fc=l 


Since the map z \—> z lk preserves the Lebesgue measure on S 1 , the rrij k (u, u)’s for 

L ,2 

I Pjk( zlk ) | 2 remains the same as for | Pj k (z) | 2 dz. If cT~ = 00 ) then 

by Lemma 5.2 will be singular to for a.e. u. This is false since ^ > 0 a.e. 

(dz). So < 00 • ^ = 1,2, ■ ■ • does not tend to 0 as j — > 00 then 

over a subsequence these ratios remain bounded away from 0. But by the above 

considerations, over a further subsequence these ratios have a finite sum, which is 
L 2 - 

a contradiction. So —> 0 as j — > 00. □ 


Note that if Pj, j = 1,2, • ■ ■ is a an a.e. flat sequence of polynomials from the 
class B , then Lj = rrij — l,j = 1 , 2 , ■ ■ ■ is bounded away from zero, we see that 

C(Pi) v v 

L (p )!! 00 as j -A 00 . 


6. Connection with combinatorial number theory 

In this section we discuss the ratios for the class B. In particular we give a 
sequence Pj, j = 1 , 2 , • • • from this class for which C ,j = 1 , 2 , ■■ ■ diverges but 

J 

Pj,j = 1,2, ■ ■ ■ is not flat in a.e. (dz) sense. 


For a given polynomial P(z) 
with 


I P{z) | 2 




N 


i+Z>i(z nj +z"n 

i=i 


z flm_ i) of class B, 


we know that has the same order as . However just ensuring that 

each receives maximum possible value, namely N — j, is not enough to ensure 
that 2 YZj-i a jDj is l ar ge in comparison with m 2 . For consider the case when for 
each j , Rj = j, so that 


P(z) 


1 , 9 

—^=(1 + z + z + • • • + z 
\Jm 


m —1 


) 
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P(z) | 2 = H-Y (m — j)(z J + z j ). 

TO ■f—' 


3=1 


Now each IL, = m — j, so that 


m— 1 


2 “ 2 tt) ( TO -?) 2 “ 2 rn -? 2 “ 
3 = 1 

which is of order to 2 . 


1 nY , 2 (to + 1)(2to+1) 


to ^—' TO 

3 = 1 3 = 1 3=1 


One can ensure C large in comparison with to 2 if each D :l has its maximum 
possible value, namely, N — j, and N is of higher order than to. Using some com¬ 
binatorial number theory one can arrange this. 


Let R be a natural number > 2 and let to > 2 be a natural number < R. Write 
Rq = 0. Let R 0 < Ri < R 2 < ■■■ < R m - 1 = R be a set of to integers between 0 
and R. Denote it by S. Note that 0 and R are in S. Let 


Ps(z) = 




3'es 


N 


Ps(z) | 2 = 1 + 


S 




0 


3=1 


where for each j, dj = number of pairs (a, b), a, b £ S,b — a = j. Let 

(S — S) + = {b — a : a,b £ S, a < b} = {m < n 2 < • • ■ < un = R}, 


which is the set of positive differences of elements in S. If dj = 1 for all j, then S is 
called Sidon subset of [0,1?]. As pointed out to us by R. Balasubramanian, if S is 
a Sidon set C [0, R], then (S — S) + ^ [1, R\ (unless R < 6.). This is a consequence 
of a well known result of Erdos and Turan , 4 ] which says that if S C [1,1?] is a 
Sidon set then | S' | is at most i ?2 + i?4 -f 1, see [3- So, if S is a Sidon set then the 
cardinality (S — S) + is | | S | (| S | —1) < R. 


Let M(S) = max{dj : 1 < j < N}. The quantities M(S) and | (S — S) + |= N 
are in some sense ‘balanced’ in that if one is large the other is small, and M(S) | 
(S — S)+ | seems to be of order | S | 2 . Obviously, This is true when S is a Sidon 
set and the other extreme case when S = [0, to — 1] 


We do not know if one can choose, for each R, a suitable Sidon set Sr C [0,1?], 
with 0,1? £ Sr, such that ratios - , R = 1,2,- •• are unbounded, where Ps R 
is the polynomial in class B with frequencies in Sr, and additionally, if such a 
sequence of polynomials can be flat in a.e. (dz) sense. 
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Let 

A (R) =min{ | S |: Sc [0 ,R],(S-S) + = [1,12]}. 

For simplicity we discuss A (R 2 ) rather than A (R). 

We have 

V2R < A (R 2 ) < 2R. 

To see the left hand side of this inequality note that 

|v / 2i?(v / 2i? - 1) = R 2 - -j=R < R 2 , 

while the right hand side follows from the observation that the set 
S = [0, R - 1] U {12,212,312, - - - , (12 — 1)12, R 2 } 
has 2 R elements and (S — S) + = [1, R 2 ] 

We now show that is not bounded over the class B. For a given positive 
integer R > 2 choose S C [0, R 2 ] of cardinality A (R 2 ) and such that ( S — S) + = 
[1, R 2 }. Let m denote A(i? 2 ), let Ro < Ri < ■ ■ ■ < R m -i = R 2 be the set S. Let 

P{z) = -4=(1 + z Rl + z R2 H-+ z Rm-1 ) 

\Jm 

R 2 

\pw i 2=1 + -E^+^) 

3=1 

Now 

c(p ) > mp) = 2 E > 2 £ ^ 

3=1 3=1 

= 2E> 2 -i) = > 2 -^ 2 

3=1 

> \(R 2 - 1)12, 

since m = A(i? 2 ) < 2R. Hence is unbounded over the class B. 


We now give an example of a sequence Pj,j = 1,2, ■ from the class B for 

which Ci ; P p —> oo but the sequence Pj,j = 1,2,... is not flat in a.e (dz) sense. 

Let 


Pj{*) = 


1 


3-1 


3 


VV 




*3 I - 


1 1 - Z 3 


+ 


1 1 - Z 3 


VV 1 - ^ V^j 1 - zj ’ 


2 — 0 2—1 

then clearly, for a given z ^ 1, Pj{z ) —► 0 over every subsequence j n ,n = 1, 2, ■ 
over which z 0n , n = 1, 2 • • ■ stays uniformly away from 1, whence Pj(z),j = 1,2,- 
is not a flat sequence in a.e. (dz) sense. 
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Note that | Sj |= 2 j and | Pj(z) | 2 admits all the frequencies from 1 to j 2 , 
whence, as seen above, — > oo as j — > oo. 

Since ^(y/2R + 1 )V2R = R 2 + -A=I? > R 2 , it may seems natural to surmise 

that \{R 2 ) < a/2 R + K for some fixed constant K independent of R. However, as 
shown to us by A. Ruzsa, this is false. 

Indeed there is a constant c > a/ 2 such that cR < A(f? 2 ), as shown below. Let 
cj>(R) = X< ' R ■ We show that <f>(R) is uniformly bounded away from zero over 

all R. If not, 4>{R) will converge to zero over a subsequence of natural numbers. 
Without loss of generality we assume that <j>{R) —> 0 as R —> oo. For each R, let 
Sr = S be a subset of [0,i? 2 ] of cardinality A (R 2 ) such that ( S — S) + = [l,i? 2 ]. 
Consider 


0 


< 


E - 

jeS(R) 

R 2 R 2 

E z ° + E (dj - 1 )* 7 

j=-R 2 j=—R 2 

R 2 

j=-R 2 


since | (S — S) + |< R 2 + 4 (j>(R)R 2 for large R. Put z = e m . We get 

sin (R 2 + i)v 


0 < 


sin An 


4 <j)(R)R 2 


which is a contradiction since the right hand side takes negative values for large 
R and suitable v, e.g, for v = Whence <j>(R) is bounded away from 0 

uniformly in R. 


We give below some probabilistic considerations which need further investiga¬ 
tion. Let R > 2 be an integer, and let S C [0, R 2 ] of cardinality 2 R, with 0, R G S. 
Let 12 r denote the the collection of all such subsets S in [0, R 2 ]. Cardinality of 12# 

t-> 2 -i 

is ( 2 #I 2 )- Equip 12 with uniform distribution, denoted by P#. Let P(R,S ) denote 
the polynomial of class B with frequencies in S. For a fixed e > 0, one can consider 
E(e,R) = Pi/jS 1 :|| (| P(R,S) | 2 —1) ||i> e}). If for every e > 0, E(e,R) —> 0 
as R —> oo, we will have a probabilistic proof of the existence of a sequence flat 
polynomials (in a.e. (dz) sense) in the class B. 

For more on flat polynomials, not necessarily with non-negative coefficients, see 

m- 
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